Core-Periphery Detection in Hypergraphs
نویسندگان
چکیده
Core-periphery detection is a key task in exploratory network analysis where one aims to find core, set of nodes well connected internally and with the periphery, only (or mostly) core. In this work we propose model core-periphery for higher-order networks modeled as hypergraphs, method computing core-score vector that quantifies how close each node particular, show solves corresponding nonconvex optimization problem globally an arbitrary precision. This turns out coincide computation Perron eigenvector nonlinear hypergraph operator, suitably defined terms incidence matrix hypergraph, generalizing recently proposed centrality models hypergraphs. We perform several experiments on synthetic real-world hypergraphs showing outperforms alternative algorithms, particular those obtained by transferring established graph methods setting via clique expansion.
منابع مشابه
Core-Periphery Structure in Networks
Intermediate-scale (or “meso-scale”) structures in networks have received considerable attention, as the algorithmic detection of such structures makes it possible to discover network features that are not apparent either at the local scale of nodes and edges or at the global scale of summary statistics. Numerous types of meso-scale structures can occur in networks, but investigations of such f...
متن کاملCore and periphery in networks
We study a model of network formation where the bene ts from connections exhibit decreasing returns and decay with network distance. We show that the unique equilibrium network is a periphery-sponsored star, where one player, the center, maintains no links and earns a high payo¤, while all other players maintain a single link to the center and earn lower payo¤s. Both the star architecture and p...
متن کاملCore and Periphery in Endogenous Networks
Many economic and social networks share two common organizing features: (1) a coreperiphery structure; (2) positive correlation between network centrality and payo¤s. In this paper, we build a model of network formation where these features emerge endogenously. In our model, the unique equilibrium network architecture is a periphery-sponsored star. In this equilibrium, one player, the center, m...
متن کاملChaos in the Core-Periphery Model
This paper shows that the standard continuous-time core-periphery model – the foundation of the New Economic Geography – is not robust: simply reformulating it in discrete time has profound implications. The continuous-time model can only exhibit stationary long-term behavior, and high transport costs are perceived as stabilizing. In contrast, the discrete-time model can exhibit cycles of any p...
متن کاملIdentification of core-periphery structure in networks
Many networks can be usefully decomposed into a dense core plus an outlying, loosely connected periphery. Here we propose an algorithm for performing such a decomposition on empirical network data using methods of statistical inference. Our method fits a generative model of core-periphery structure to observed data using a combination of an expectation-maximization algorithm for calculating the...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM journal on mathematics of data science
سال: 2023
ISSN: ['2577-0187']
DOI: https://doi.org/10.1137/22m1480926